0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
3
0
0
2
0
0
8
0
0
0
0
0
8
20
0
3
0
0
0
6
0
0
10
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
2
0
13
0
1
21
3
0
0
0
0
0
0
0
0
43
0
0
0
156
0
1
5
51
0
0
0
0
1
0
1
0
4
0
0
11
0
0
1
0
0
339
3
3
0
0
0
0
0
0
0
0
0
0
0
1
0
13
0
1
0
3
0
0
2
0
1
0
0
14
0
11
25
0
1
12
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
82
0
1
74
7
4
0
0
2
0
0
1
0
42
0
0
0
135
11
2
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
7
0
0
493
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
19
0
0
0
0
0
0
0
0
1
0
1
0
0
9
20
0
0
7
1
10
6
2
0
3
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
4
0
26
0
22
190
9
0
0
0
2
0
1
0
3
6
0
0
2
176
12
1
9
0
0
0
0
0
0
1
0
0
12
0
0
1
1
0
0
0
0
138
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
16
0
0
0
0
0
0
0
0
1
0
1
0
0
0
22
0
1
21
0
0
6
0
2
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
1
0
11
0
9
122
8
0
0
0
0
0
0
28
0
53
0
0
27
105
1
0
24
0
0
0
0
0
0
0
1
0
0
0
3
0
4
0
0
0
0
335
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
0
11
0
0
0
0
0
0
0
0
0
0
0
1
15
0
5
8
0
0
0
0
0
3
0
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
0
8
0
0
0
0
0
0
0
0
4
0
0
0
0
30
0
0
0
2
0
0
0
0
0
0
0
0
332
0
0
1
11
0
0
0
0
126
0
0
0
0
0
0
0
3
0
0
0
0
0
1
0
69
0
0
0
0
4
0
0
0
1
0
1
0
0
7
8
0
10
21
0
0
9
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
90
2
8
59
13
0
0
0
0
0
0
0
0
15
0
0
0
129
3
14
20
1
0
0
0
0
0
0
4
0
0
0
0
3
2
0
18
0
0
250
0
0
3
0
0
0
0
1
0
0
0
0
0
0
0
28
0
4
0
1
0
0
4
3
7
0
5
1
1
9
48
0
7
18
0
0
8
0
0
5
0
0
13
0
0
0
0
0
0
0
0
0
4
0
0
0
1
0
0
1
0
118
0
44
59
44
0
0
1
9
2
0
12
0
91
0
0
0
496
10
0
87
1
0
0
0
0
0
0
1
0
0
0
0
6
11
0
23
0
0
2170
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
82
0
8
0
1
3
0
0
0
4
0
0
0
0
7
46
0
0
8
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
62
0
1
124
8
0
0
0
0
0
0
0
0
11
2
0
0
133
12
21
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
302
0
0
0
0
0
0
0
33
0
0
0
6
0
0
0
48
0
0
2
0
0
0
0
1
9
0
0
0
0
21
22
0
0
12
0
0
7
1
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
3
18
10
0
27
0
0
0
0
0
5
0
0
0
30
3
0
0
161
32
6
33
9
0
0
0
0
0
0
0
0
4
0
0
0
0
0
1
0
0
936
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
2
0
0
0
0
0
1
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
2
0
0
0
7
4
0
0
89
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
162
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
57
0
0
0
0
0
0
0
0
0
0
0
0
2
0
14
0
0
1
1
0
0
0
0
0
0
0
0
15
0
0
0
13
2
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
69
1
0
0
0
0
0
0
0
0
0
0
0
2
11
0
37
0
1
0
0
1
0
0
1
16
0
0
0
0
22
40
0
11
8
0
0
33
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
24
4
22
48
7
0
0
10
0
23
0
0
0
190
0
0
7
813
9
7
26
13
2
2
0
0
1
1
7
1
2
2
0
21
25
0
29
0
0
1560
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
43
0
5
0
0
0
0
0
0
4
0
0
0
0
7
50
0
21
3
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
1
55
10
5
0
0
3
0
0
0
0
0
25
6
0
1
79
15
0
5
1
0
0
0
0
1
0
0
1
6
0
0
1
0
0
29
0
0
363
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
2
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
1
80
0
0
0
0
0
0
0
0
0
13
0
0
0
11
4
0
2
0
0
0
0
0
0
0
2
1
0
13
0
1
1
1
10
0
0
97
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
2
2
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
2
0
0
0
0
0
0
0
1
0
0
0
0
16
0
0
0
116
0
9
7
1
0
0
0
0
0
0
0
0
0
0
0
8
9
0
3
0
0
125
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
23
0
2
0
0
7
0
0
8
6
0
3
0
0
28
81
0
8
2
0
1
6
5
0
3
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
36
0
1
59
7
0
0
0
0
2
0
0
2
39
2
0
0
237
11
3
44
0
0
0
0
0
0
0
0
0
0
0
0
1
35
0
14
0
0
576
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
0
0
0
1
0
0
0
0
0
0
6
0
0
7
9
0
0
0
0
5
3
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
3
21
3
0
0
0
0
0
0
0
2
10
0
0
0
33
23
27
0
0
5
0
0
0
0
0
8
0
0
0
0
3
0
0
10
0
0
88
0
1
0
0
0
0
0
0
0
0
0
0
0
3
0
38
0
8
0
0
4
0
30
0
10
2
0
0
0
10
54
0
4
17
0
0
10
0
0
3
0
0
6
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
107
0
0
93
3
0
0
0
0
0
0
0
0
38
0
0
0
214
13
5
30
2
0
0
0
0
0
3
9
0
1
0
12
20
1
2
7
0
0
442
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
11
0
0
0
2
0
0
0
1
15
42
0
0
3
0
0
6
70
0
8
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
8
46
3
85
21
0
0
0
0
0
0
0
0
5
0
0
0
199
10
2
4
5
0
0
0
10
0
0
0
0
4
0
0
1
1
0
12
0
0
269
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
4
0
0
0
0
0
0
1
0
0
0
0
0
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
2
0
0
23
0
0
0
0
0
0
0
0
0
13
4
0
0
6
0
0
1
0
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
2
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
3
0
0
11
1
0
0
0
0
0
0
0
0
0
0
0
0
23
0
2
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
32
0
0
0
0
0
0
0
0
1
0
1
0
1
0
0
31
0
21
0
0
4
2
0
0
0
2
0
0
0
7
73
0
1
22
1
0
5
17
4
8
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
5
0
5
0
42
0
3
26
22
0
0
0
0
0
1
0
0
11
1
0
3
238
5
5
27
12
0
0
0
0
0
0
3
1
0
0
5
11
11
0
2
0
0
335
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
2
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
37
0
2
0
8
0
0
0
0
0
0
0
0
0
0
0
1
31
0
0
3
0
0
0
0
0
0
0
2
0
0
0
0
3
0
0
0
0
0
151
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
24
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
2
0
0
0
0
0
3
0
0
0
0
0
0
2
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
1
2
7
0
0
0
0
0
0
0
0
2
0
0
0
12
2
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
28
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
48
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
